//#include <iostream>
//#include <string>
//
//using namespace std;
//
//
//int a;
//int b;
//int c;
//
//int f(int n)
//{
//	if (n == 1 || n == 2 || n == 3)
//		return 1;
//	return f(n - 1) + f(n - 2) + f(n - 3);
//
//}
//int n;
//int main()
//{
//	cin >> n;
//	cout << f(n) << endl;
//	return 0;
//}